def f(h):
    k=0
    for i in range(2, h):
        if h % i == 0:
            k=k+1
    if k>0:
        return 0
    else:
        return h

a=int(input())
a1=a//1000
a2=a//100%10
a3=a//10%10
a4=a%10
p=0

if 999<a<10000:   
     s=a1
     k=f(s)
     if k>p:
         p=k
     s=a2
     k=f(s)
     if k>p:
         p=k
     s=a3
     k=f(s)
     if k>p:
         p=k
     s=a4
     k=f(s)
     if k>p:
         p=k  
     s=a1*10 +a2
     k=f(s)
     if k>p:
      s=a2*10+a3
     k=f(s)
     if k>p:
         p=k
     s=a3*10 +a4
     k=f(s)
     if k>p:
           p=k
     s=a1*100 + a2*10 + a3
     k=f(s)
     if k>p:
          p=k
     s=a2*100 + a3*10 + a4
     k=f(s)
     if k>p:
          p=k
     s=a
     k=f(s)
     if k>p:
         p=k
print(p)
